﻿//#include <stdio.h>
//#include <malloc.h>
//#define MaxSize 100
//typedef char ElemType;
//typedef struct
//{
//    ElemType elem[MaxSize];
//    int top;                     
//} SqStack;
//void InitStack(SqStack** s)   
//{
//    *s = (SqStack*)malloc(sizeof(SqStack));
//    (*s)->top =
//        -1
//        ;
//}
//void ClearStack(SqStack* s) 
//{
//    free(s)
//}
//int StackLength(SqStack* s)  
//{
//    int len = 0;
//    while (s->top != -1)
//    {
//        len++;
//        s->top--;
//    }
//    s->top += len;
//    return len;
//}
//int StackEmpty(SqStack* s)    
//{
//    if (
//        s->top = -1
//        )
//        return 1;
//    else
//        return 0;
//}
//int Push(SqStack* s, ElemType e) 
//{
//    if (s->top == MaxSize - 1)
//        return 0;
//
//    s->top = s->top + 1;
//
//    s->elem[s->top] = e;
//    return 1;
//}
//int Pop(SqStack* s, ElemType& e)  
//{
//    if (s->top == -1)
//        return 0;
//    else
//    {
//
//        e = s->elem[s->top];
//
//        s->top--;
//    }
//    return 1;
//}
//int GetTop(SqStack* s, ElemType* e)   
//{
//    if (s->top == -1)
//        return 0;
//    else
//    {
//        *e = s->elem[s->top];
//    }
//    return 1;
//}
//void DispStack(SqStack* s)       
//{
//    while (s->top != -1)
//    {
//        printf("%c\n",s->elem[s->top]);
//        s->top--;
//    }
//}